#include<bits/stdc++.h>
using namespace std;
int main() {
  int n; cin>>n;
  while(n--) {
    int x; cin>>x;
    cout<<__builtin_popcount(x)<<' ';
  }
  cout<<'\n';
}
